Randomized algorithm - PDFSEARCH.IO - Document Search Engine

Randomized algorithm
Results: 630

#	Item
491	Progress in Computational Complexity Theory Hong Zhu† Computer Sciences Department, Fudan University Shanghai[removed], China. Email: [removed] Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2006-02-17 15:41:40 Complexity classes Probabilistic complexity theory Analysis of algorithms Finite fields NP-complete NP Randomized algorithm P Lattice problem Theoretical computer science Computational complexity theory Applied mathematics
492	COMPUTING THE RAMANUJAN TAU FUNCTION DENIS XAVIER CHARLES We show that the Ramanujan Tau function τ(n) can be computed by a randomized algorithm 1 that runs in time O(n 2 + ) for every > 0 under GRH. The same method Add to Reading List Source URL: pages.cs.wisc.edu Language: English - Date: 2009-07-16 15:38:35 Analytic number theory Arithmetic function Elliptic functions Randomized algorithm Expectation–maximization algorithm Euclidean algorithm Mathematical analysis Mathematics Modular forms
493	Internationale Mathematische Nachrichten International Mathematical News Nouvelles Math´ematiques Internationales Die IMN wurden 1947 von R. Inzinger als Nachrichten der Mathematischen ” Add to Reading List Source URL: www.oemg.ac.at Language: English - Date: 2011-03-17 10:45:59 Analysis of algorithms Probabilistic complexity theory Randomized algorithm Algorithm Minimum spanning tree Theoretical computer science Computational complexity theory Applied mathematics
494	Location, Location, Location Figures Fig. 1 Typical evolution of randomized array of 8 Prisoner=s Dilemma strategies, using global replacement: 5% of array replaced with the most successful strategy over all each generat Add to Reading List Source URL: www.pgrim.org Language: English - Date: 2007-01-13 05:31:52 Applied mathematics Mathematics Algorithm Evolution Science Cybernetics Genetic algorithm Mathematical optimization
495	Campbell Public Domain Record Linkage Software Page 1 of 27 pages Record Linkage Software in the Public Domain: A Comparison of Link Plus, The Link King, and a “Basic” Deterministic Algorithm Kevin M. Campbell, DrPH Add to Reading List Source URL: www.the-link-king.com Language: English - Date: 2009-06-12 01:05:06 Analysis of algorithms Data Mathematics Computer algebra Data management Record linkage Linkage Algorithm Randomized algorithm Mechanical engineering Machines Mechanisms
496	arXiv:1209.5993v4 [cs.CC] 11 Sep[removed]Geometric Complexity Theory V: Equivalence between blackbox derandomization of polynomial identity testing and derandomization of Noether’s Normalization Lemma Dedicated to Sri Ra Add to Reading List Source URL: ramakrishnadas.cs.uchicago.edu Language: English - Date: 2013-11-07 17:14:04 Analysis of algorithms Invariant theory Probabilistic complexity theory Randomized algorithm Time complexity Emmy Noether SC Polynomial Circuit complexity Theoretical computer science Computational complexity theory Mathematics
497	Journal of Machine Learning Research[removed]1460 Submitted 5/06; Revised 10/06; Published 7/07 Attribute-Efficient and Non-adaptive Learning of Parities and DNF Expressions∗ Add to Reading List Source URL: jmlr.org Language: English - Date: 2007-07-10 13:02:43 Computational complexity theory Probabilistic complexity theory Machine learning Cybernetics Probably approximately correct learning Randomized algorithm Time complexity Parity learning One-way function Theoretical computer science Applied mathematics Analysis of algorithms
498	Impact of Record-Linkage Methodology on Performance Indicators and Multivariate Relationships Kevin M. Campbell, DrPH Washington State Division of Alcohol and Substance Abuse Box 45330 Add to Reading List Source URL: www.the-link-king.com Language: English - Date: 2009-06-12 01:05:57 Applied mathematics Mathematics Probabilistic complexity theory Computer science Analysis of algorithms Algorithm RL Randomized algorithm Abuse Computer algebra Data management Record linkage
499	JOURNAL OF ALGORJTHMS 7,[removed]) Add to Reading List Source URL: www.tau.ac.il Language: English - Date: 2010-04-12 04:28:18 NP-complete problems Analysis of algorithms Probabilistic complexity theory Randomized algorithm Matching Graph coloring SL Line graph Method of conditional probabilities Theoretical computer science Graph theory Mathematics
500	From coding theory to efficient pattern matching Rapha¨el Clifford University of Bristol, Dept. of Computer Science Bristol, BS8 1UB, UK [removed] Klim Efremenko Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 Analysis of algorithms Probabilistic complexity theory Time complexity Matching Factorial Approximate string matching Randomized algorithm Big O notation Factorization of polynomials over a finite field and irreducibility tests Theoretical computer science Mathematics Computational complexity theory

UPDATE